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[At*® 1 1 

ItrSB^ -r* ;wn° 7 * - 9 Mfe* t y -f-cMfe £ frfc-* -r/w-c 9 * - * tw & c?v> r . a^j 

mmn 2 ] 

*#i=r, ItriB^T* ^ - x y •fx-MfcZ fifz^r^^y * - 9 K 4 fcc?v>T. 

[If M 3 ] 

W&R. 5 ] 

umn 6 1 

striae t*/w^> -^a^r-v f-at, mitmfct, mj^w-femmmfet^ ^<4xm 
7 ] 

mm^T^MJRXTy 7°Xli, *mtim*2feig^ */MBi®«mt. ^^fX*«^ 

[§**« 8 ] 
[If ^Ij 9 ] 

9 a ^itL/c 3 > tr a. - 9 mfrw. *) imt&te&Bmito 
umm 1 0 ] 

Khz*-*:-?-** vxmzmm?ti l z%-mi-2>r-*x vmmmm^^x^ 

iuiB^ j 7fr$Limm s $Li& L- fc^^ -r ;v * ^a^-r * * ^ 7^-^ o«j»hb * ta 
ti-f&^7*fl"< ( 7*-9 ® m ittwt t > 
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-^i^tl^^tlg^fctf^^^ - * K & to'v^t, ttr MB^ll^cO 5f ^ -f n> 
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[0 0 0 1 ] 

1- & t> *> mm z t izfi-m-t & r * * v t&mum/ ^n^^A/^n^^A 

[0 0 0 2] 

coffiil. B#m^Jfi^)^'^$tL^|a-^^3ferJ f ^o^^fc^^f{4, f^x f WiiCA 

o 

[0 0 0 3] 

T2a^O^M^lf <b *i& o - *L*b 2*1^0 fi£3fc&*l5r Cov>T, ll^iiltil 
[0 0 0 4] 

# 1 Ofi&fettflrtt, b £JMB©#7!loi, 02, oitLt, *^l*0#EM 

■C J(tR © ffi [6] k m •+ 4 $cft * OTU £ © fcfti Siat & as^fc*** 5> *L * t£* t te 
«tf>3E*bftCfc Lttfflt-So 121514, HI o^fi^OiklJEW^JMlftffllSrlR^Klt-^bT 
v>4, m5K^i-^ *) fc, XtSr-*^ 5&H<Z>fc*tS!5£U fifties 

sworn siiii&fctH&u mmommmm^^M^o^x-m-mir^o ^lt, a 

4 2o<^SB(|g5t* *5»t S 381*5 J: 0*362) © L § Wt 4 •? A" £ tUf , 

1 ] "CgES *LS 4 d 38 ~ fcfUf $ tL^#^g^M<7)KL^'f ^- v x>^^V>^ 
[0 0 0 5] 

[mi] 



1=1 °i 

ai, bi (i=l, L) tt-ttL-PtLJSl, JB2tc^JE*r*#l&Offla*fiESr*'t# 
ai+a2+— +aL=l, bi+b 2 +— +b L =l ^So^r-fo L^Ai/T^* b ^#tt?*5 0 
[0 0 0 6] 

(unigram) LTV^#, if2oi, 3o|& s §^(ilifitl©I^*i{lJIiI(f ti 
•FtL/^^f ^9 Abigranu b 9 ^'9 A trigranu n-gram) ^^X-T & 4 v^ Q &&VM4, 
r2001^11^, flURJ&S^aSrifcEU H42^ »1H§\ DI2650~2662JI\ BUJfr&A, -i-M 

h^KfUftic-c, b;v©#ft)-i:<^£^f&®©^b5£^ffi1-&£h 4 
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[0 0 0 7] 

h <D*r)i< t xjiM-mn <dmm%-7 y r > r m\n-t %> ztKxt), mm^m^*^® & 

o |2«»WI^ T2000^ -?u*/-T4 y? • • ? ' x.-U\£Ty 

• jjz/y tV>x • *> • u -tf- - *f- • T > K • T t»v* • r- ^ y n v • 7 * — • 7* -r 

• 9 4 "7*9 'J x 7V7;Vf, h tf y ? • TV v a > • "f > • V ? K • 
> h (Amaral et al., Topic Detection in Read Documents, Proceedings of 4th Europ 
ean Conference on Research and Advanced Technology for Digital Libraries, 2000) 

-;f> ^«5R0t?, 7 ^ - a raw tr - a -ij— ^ * t~mm&zmm ltsi^iwj * 

[0 0 0 8] 

• * if — ?- • T > K • v^7-;V • "/n-fe y *y>?~9S, #1*, 333~336H. YAn^f, 
t:K>?>--7;V37- J & 7* ;v • 77n-f • h ? ■ r^T, f • -t^^>"r — va> • T > 

K • h • Y 7 y ? (Yamron et al., Hidden Markov model approach to text 

Segmentation and event tracking, Proceedings of International Conference on Acou 
stic, Speech and Signal Processing 98, Vol.1, pp.333-336, 1998) J (##ITO£K3 

) &ciEmtf s &&i 7*-^ Y-%mKttvxwbfr<D%W)?7x?v yy^mzmmL 

v^^Jira#"e^)^o 

[0M$F«\fcfU] r2001^11^, ffiSR&S^Bfrlfcf^ IH42^ Hll^\ ^2650-26 

[IP#lrit2] T2000^, 7°ny-fr/7*- t7- 7*-7 -a-nH^^- * 
>77l^^-t7' U f • T> K • T F^y;*. h ■ f^^ny • 7*- - 
v * ;v • T~?7 ;vffe, M;°77 • f^t^y3> • ^> • K - H3r 

^ y h (Amaral et al., Topic Detection in Read Documents, Proceedings of 4 
th European Conference on Research and Advanced Technology for Digital Libra 
ries, 2000) J 

[^MtfrJOSfc 3 ] Tl998^. 7'ny-f ^ y^* • ^7 • ^ >^-ty a tiV • *>7 
r vy - Or y - T v — ?»7 J y 9 • * if--f- • T> K • i/y-f-fr • 7*nt»; 
98. Hl^ 333-336M, ^An>i, t Y *, y • v;V3 7 • ^EfJl^ ■ 7^n-f . 

h ? • r^7h • -l:^7^7-y3> • 7>F- ^> h • V 7 y*y 7 (Yamron e 
t al., Hidden Markov model approach to text Segmentation and event tracking, 

Proceedings of International Conference on Acoustic, Speech and Signal Proc 
essing 98, Vol.1, pp.333-336, 1998) J 

[^IfrKvfcSUl ri995^11^, NTTT Y?vy*? 9 7 n v^^^tts 7(ft-ftf 
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, TS#H«, fWB»©36t(T), ijH29~134|tJ 

[##rp ^ W5 ] [1994^12 gWteffl»W*ll]. ft»tof 

, tf^t^-^-fbcomS, ^249~275MJ _ ^ 

[gfufttf £]gjt 6 ] ri995^11^> NTTT F^^f^nyim ^ttHffif 
, l£#4tillK, tmi^iKT), ^166~169HJ 

7 ] l"1995^11 J3 , NTTT FV< ^f^n yflc^th "7 t! x -« 

[##Wif 8] T2002^7^, m^1fM«^lt. mS5%, *504~509 

lt> -tea. ^-f^ cm] — ^^fx^oii- J 
[HiKop^I 

[n l j: o t -r %> mm] 

[0 0 0 9] 
[0010] 

i:lit^iW J IU^v^W*-&= £>£x« LTi^^:fr*iJ^&£ 

»£\ Kl&fEL&v^ h^#v^ 0 fc-ff&ib, ^Jxif^iteiv^^^ A" 

^^m®^#Jtv^^^^gfl^^ii^e.^^ < -r**?*>, A2fr** h^ttK^J; 

oT, ^fl^mMfi^^^o Liv^ftratt?, A^x** H*Jfc 

#a «9 ott^ zvft^t^d ztx~$>&frb, m^iBm±mm * raa ^ & £ ° 

[0 0 11] _ 

h K 5r#J * -e ab S £ £: rt s <J^l T * «5 > Lii"L tfKJH «7^;KMx If jSfet&_U T ^ # 

ro^f Ji/ Wt4^i:«ffl Lfcf ^ A*x« h^toiSMtraCsS® 

^A^v^ii. 1-&*x£ K*-f >#-tfCv^it«St^^o L/^ot, - 

mt^'&2>^&> mm<DT*x sir?* &<> 

[0012] 

[II® £ ^ ?>^|&] 
[0013] 

ot/;ii»»f^^«t> TJtjSfLfcx** h t^t, &j££*L;fc 
it t-;v % & * x*;w* 9 - * £ ° «te $ Ktzfe, 
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[0 0 16] 

[zmm ^titz^*^y jt# t«o -c^t*^ 9 ^ - * «tei~ * <=& f^^ 1 ^ * - 9 mfcu 

105 fc, ^t*;w^ ^ - ^ i£H5i05^ o f: a- 7 ^ - ^ t ^ iSSfie 

«K«B107t&*S^ L fjv©;< 7 ^ - 9 ^*f^F ^:»o^#J £tr o T 
IS'It £ tL/c "f u 9' *7 & \z X o X , t?zl±Z.<7>7°u97 ^ tf s f Bii $ tL sBil^f* £ riE 4 

*sitLfc*j Lfc^^iJ^^fl^^l^^^Coc^-eix^^o/cfe*^, Aoi&iS"e 
bxLsiSlOl^A^S^r** x^^MB«102HM^tt^> ( 

Mtu ar-ctt oi, 02, ot fc*-*-ifcK«o wnM^-^(o*v>H» 
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(6Ti^ mWtK, mX^ZOCRkzfrtf&Z 
[0 0 2 1 ] 

If »J - 7 A , unigranO^ftfr^ ISM^S 2 o 

|(^U^7A, bigram), 3o|£( 9 >f ^7 A , trigramK $ h \~ — fl£^&n1@|l.(ii-gram 

-e<7)#l^lJ(Dmttf^{i (oi, 02), (02, 03), (ot-1, ot) tftV), ^IJ<75^^{±T- 

[0 0 2 2 ] 

* * £ ^ <DM-B&Mfc~$- & o 
[0 0 2 3 ] 

^ilfitii;, •=& t'* IfJx v ;V 3 -7* 7^* (Hidden Markov Model £ fciiHMM) t L, 
&*35&»o*-Ofl|j6t4— ^"tS]a(left-to-righta)T% li±l«X*TOJ *l* 
JjUg^^J (Httfrfit) ttSo Left-to-rightSHMM-et±,y - K©afe£ffij£"r*Uf ^fJK?) 
flljt**— *^^3£*tt*o ^^• : ET ? ;i/O^E^|^^|2I3t'^i-o HMMO^f^#^. /-FO£ 

fc**tJ8fcnf jso**— jftfl9"e*&o H30»-fr, /-Ft, ^fcfc*>:lfcflS8c«4-t?*<&o 

[0 0 2 4 ] 

(i, +73-/h $ V^OT^Nm i n CDHMM/^ <b , +^7C#V^^^N, nax OHMMiT'Oi-^TCDOT^: 
CDHMM&, #^lo-f-^^^i"^> Uf-;7"2 0 2 , 2 0 6 . 2 0 7) 0 ::^f)^4 

[0 0 2 5] 

&^7^-^i4. ±^<Dleft-to-rightM^lf^HMM<7)^^ ai , a 2 , —. a N 

N *3 xTfrn^-mam^bi, j, b 2> j, bN.j t-r& 0 iiCNtMtt^^o t £ j=i 

fltUS^It^ai {4, OTi^^^Bi+l^M#i-^W-eab «9 , 0<a; ^l*e^ tttU4& t> ft 
v^ 0 ict, tli^f)ffll^li}:R^II$!^-ai fc*S 0 ttz, iB-^ffiT^flt^bi , j (4, 

$a^»»-e^*o t<t(7)tli=l, 2, NUiSV^T, IB^-m^JlS^OltfPbi, i+bi,2 
+— +bi , L f4 IT? &&ttU;f& &v* 0 
[0 0 2 6] 

^Wft^ai=N/T, bi. j=l/LO«td ^^i"^o ^WlC^^Cft^ o*:^i?:fr(4& 
[0 0 2 7] 
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^n^m 7et-«t> ^mm<«#(TK_m29~i34Hj (# 

fflv^T, [^2]^^-TiT^^J:o"CWl fi 3i ; ^«t(i)^ J; ffl^S^t (i)*t-l, 2 
... T i=l 2 NtfcfcoTtt»U $<b^[»:3]C«eo-r^9^-^««:S«-Jf 

[0 0 2 8] 
[8fc2] 

a, (/) = ^ <5 U , a, (0 = * f _A 0 , a M (< - 1) + (l - «i X*, <*m (0, 
J3 T (i) = a N S NJi A(/) = (l-aX^iW +fl 'W^( , + 1 ) 



[0 0 2 9] 

E^0'kA + i, O( A + i0'+i) 
^ ?=i , 

f =i m 

< f 

2>,(0A(0 



< &*uf> -e-o^T?R«tnt«r»T-rtLtf iv>o « i (i) /?i a) tt# 

u bi,ji:> fl&fa£#J: Wft§M:«t(iK /?t(i)&> ^& x ;v (HMM) tf^M ^MCtt 
, «IJ&lir*ia*«R106tw»j|fli-S Uf^2 0 5) o 

[0 0 3 1 ] M 

^7*;v«K«uio7t±. > -*mi&mo5-?vm®.z t \z&b titz^?* -9m 

ahus^ t/Meiwt^^tii, fix-im ri994^i2^. 

fltfcfcflHg-ft^S^ ^249~275HJ (^ft»5) 
H|B«^afe*o Wx-tfAICKitLtf, 9 ^ - 9 WMM^k^nWXM log( « i (1) /? i (D 
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) t ^ f)W y * - 9 ScNLtf^rt 5 *:*: t £ & TfrifiMfl §W D t tz, WUz X tU£\ 
jSHfiili:, W«fe*flE*«F*RIEL^ -logU i (1) /?i (D) €f;w^^-^Ui 
t- h ^♦^^.M^iJg^^F^'^ ^ ^^NLX log(T)/20*n***'.h * St/^^l^^ 

[0 0 3 2 ] 

y-** h^#Jjg*m^J« 15108 f±. ^ef/ua^ffilO?^ J:otliR^ifc«lNO^f* 
^^^^^;V/^^-^ffi^#g*^a^*K«106^^$lt?5t»9, iO*3fe«f* 

tmm<7>*r)i<K£2>%-mte> xjj-t** y-xmoi, 02, -, otStnaokiw a 

zt=i I 01, 02, ot ) 5&***fc*Si*1>l, 2, T 
[0 0 3 3 ] 

P[z t =i\o l ,o 2 ,---,o T )=- ii 

5>,(/)aC/) 



)*ffiV>4ifcfc-C§*o *^:*»*tJ*s*3fet*^^^tt- ri995^HH> NTTT 

F;OXT^nyt^|i 5et-fi < *#4&fX> t«»Ii(T)> IP 166-1 

^ coW^*^*^*mf^*fflv^ aiO*fu^{i^-^^* log p( ai Uo, 
K1 ) = ( K0 _i)xiog (1- ai) + (*i-l)Xlog (ai) + const, bijO^(±7*^ V* V 

log p( bi.i, b i>2 , bi.L I Ai, A 2, -, Al ) = ( A i-l) x log (bi.i) + ( 
A 2-1) X log (bi 2) + — + (AL-l)xiog (bi.L) + const t^ZK&o tztzLico, * 1 

ai, a 2, AL^^t/constiifeSk-ciSo ciofci, fkxm^m3l\zm^-t^> 

-^Mlif^ii, [t5]«i^ K^Stt&o 

[0 0 3 5] 
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[&5] 

^ ^ — ___ - — ! — ■■ ~~" ? 

± a t O'Xl - X D , A + i (0 + *o - 1 + E ('Mm* A+i ft + 0 + *i " 1 
ta,(/)A(^M + ^- 1 

t«,(i)A©+i(4-i) 



[0 0 3 6] 

W^KisttaSHfHfclh*. M^#^i3^^5Mf ^^^^p*i-^W, l-fc*>*><#-x>* 

[0 0 3 7 ] 
[0 0 3 8] 

ftifitif*^ na*wio2fc, xtfZtitzT** hScw*tkj&vtztmmztL2>> 

* 19 iootf)uo^ 9 ^ - 9 * r^wsmm t ^ ^ ^;vs^io 

7^mK L ■=& Tfrto'* & A* x * * h o -CS* * ft 

[0 0 3 9] 
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[0 0 4 0] 

^fz^lV^I&MMK&lf&T** YXtJUlOU f^r^ MB'Hf|5102i3 £ Tffc* 7* 
[0 0 4 1 ] 

•=& r*;w-? 9 ^ - * HjaHttWlMtt, r*;v£j&§&l03^M L fcf^to^^v l^v> 

left-to-rightS^|f^HMM-e^^^ s \ ZbK9>( K 5 ^ * * (tied-mixture)HMM"Tr& & t 
t4o -t »i^O|2^m##\ Mffl^fB-^HJ^tt^bi.j, b 2 ,j, bM.jO^ 
fMS^Ci, ibi, j+ Ci, 2 b2, j+-ci,MbM, j -C* 0 bi, j <DtiL\±££#3&\£*>1Z.<>X$k$k}i-+ & 

Tti, Milttft ri995^11J3, NTTTFVOXr^/D^t^t, 9^-^. * 

#Mt&IR> ^5*gJ8ft<a»«S(T), fS280~281JlJ (^ttt7) fcSB*W***o 

9 7,^-^ (tied-mixture)HMM<7) ; ET ? ;V^^9^ —9 it, ai > ^^^"C*®C0gfi 

^-ffiti*t^bj,k, *5±o f ie-f-fflti5S^^ i fl" ; 5>fi^#i5cci, ,-t*>4o -^-e> i=i, 2, ,n 
x\ m±vm£cT?ib&o j-i.2,-.M-e. m±mm<DmmWc 0 ttz k=i, 2, l -e, LtiA 

1 ?>ldftMt £ tli*?)tli+lCIIt^*ft^^o fB^-ffiU Wbj , k tt. IS 

ItfObj , l+bj , 2+— +bj , L t±lt?4 &ttU3f& 5> * f * fr$fc$k<DmMc\ . l+Ci , 2+— +Ci , 

L kl-C&lj-tUf&^&V^o 

[0 0 4 2] 

^CDltt£ai=N/'I\ bj,k=l/U ci, j=l/MOi 5 t:ttt^o £©4D)Bfi©4x*t:ifci-3fc 
[0 0 4 3] 

* f*Jl"< 9*-? #t5£«&105t±. ^ Tfr>* 7^-^ Mlbf [5104 J: o T « it $ ttfciji 

tiKit, mi (ommm t mm, «fiHt**ftfe (em&) ^iv^^h^^o 1- a *» 

io-rtirf6]#Mct(i)i3J;^f6]§^sfc/3t(i)^t=i ) 2, t, i=i, 2, mz-fofz 

«*Mv>T#JK[Sfe6]*J:rr[Sk7]*tt»-r*o JAT> JRm^& * -C+fl-fclliafet *l£ < 
l)lt 0 fc^Lttt^ijli^n^y*-®^^, 1-&*?*>> i=j^fbl> O-CfctttL 

[0 0 4 4] 
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[ice] 

y-i -/' =1 

A- (/) = , a (0 = 2 {(i - «, h A*, +1 A* (0 + a fiMj b j«* fi** (' + ! )}- 



[0 0 4 5] 
[&7] 



<2. 



i=L£! , 

ZZK ('Xi - ° t hj ho, A + i (0 + «* «^ f+ i, A*, A« 0- + 1)} 



c . < <=1 



SSK (* - a* Kj b J,o, A+i (0 + «« (0«^ + i A* A + i (' + 0} 
* f=1 M — — , 

*=i ,=i 

X {a, (iXl - «, K A>, A + i (0 + «, (*>,<m A* A + i 0' + 1)} 
<=i . 

s z K (* - k a-.*, a + i (0 + <fri°w b f« 0** (' + 0} 



[0 0 4 6] _ „ J _ 

<&*lwt, -E-o^jflccjRatiitSrjR-Ti-tLtf iv^o £ - fc> « i i U)_t 

*7*>W<?;*-*«5£«105W:, R«W*«:»TLfe«FjS-C, €7»^7^-?a 
u bj.k, ci.jt, pft§£i:tmrS]§ra«t(iK /Mi)*- ^ t^v (HMM) (OtytMWt t M 
CU, *i5fefe*IB«»106 So 
[0 0 4 7] 

M*lf (AIC) ^*/MBifeS*iS!s (MDL3feifc) * t«o*V>Tft5f -T S - § * o 

4 fc, mi roiiii fc h«u Aic-e & MDLt? & , ^ ? * - 9 i&Nuc n t> &m k , e 
est 4 s ^m#ic & # ^ t > miR $ *t* * * m«j kme-*" * *^ 

[0 0 4 8] 

t-^^ fc^«tt**#ffl-r*o *«^^#J*§*ii, [ffc4]Cfi£ 
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oT, P( zt=i I oi, 02, -, ox ) #f*fc44i*H 2, -, T i:W:ot^J: 
[0 0 4 9] 

m-xmrnmrn^. (mms) aiaow^^-nigLtu^o 

[0 0 5 0] 

(& 3 <o%wm) 

[0 0 5 1 ] 
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